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(54) Information retrieval and display systems 

(57) In an information retrieval and display system, 
an interface unit 32 receives signals from a hand-held 
user control unit 34, for example joystick 38, and con- 
trols the information displayed on a display 30 in 
response thereto. Each control signal from the hand- 
held unit 34 is generated by a single operator action, 
that is, movement of the joystick 38 in a given direction. 
The information available for display is arranged in a 
tree structure. The interface unit 32 is arranged to scroll 
through the currently displayed information in a first 
direction at a speed related to the displacement of the 
joystick 38 in a first (up) direction, to scroll through the 
currently displayed information in the opposite direction 
at a speed related to the displacement of the joystick 38 
in a second, opposite (down) direction, to display infor- 
mation from a lower level in the tree in response to 
movement of the joystick in a third (right) direction, and 
to display information from a higher level in the tree in 
response to movement of the joystick in a fourth (left) 
direction. 
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Description 

[0001] This invention relates to information retrieval 
and display systems, and to the control thereof. 
[0002] Information retrieval and display systems are 
known having browsing facilities whereby, for example, 
lists of items, such as news articles, available from a 
data storage apparatus may be browsed through and a 
particular item on the list selected and displayed. 
[0003] Conventional browsing systems are based 
on a "point and click" approach. That is, the user must 
move a cursor on the display, for example by moving a 
mouse, to position the cursor at a predefined point on 
the display, and then generate a control signal by "click- 
ing" with the mouse to cause a predefined operation to 
occur. More particularly, the conventional system 
involves the display on a screen of a list of items which 
are available, and browsing through that list is achieved 
by moving a mouse so as to cause a cursor displayed 
on the screen to move to a predefined icon on the 
screen, and then clicking on the icon so that a different 
part of the list is displayed on the screen. To view a 
desired article, the user must again move the mouse so 
as to cause the cursor to move to the title of the desired 
article, and then click on the article so that the article 
itself is displayed on the screen. 
[0004] This approach is both cumbersome to use 
and relatively slow. In particular, the technique requires 
the user to perform at least two actions to change the 
information displayed - firstly an action to move the cur- 
sor to the required point on the screen, which can typi- 
cally require the user to move the cursor across the 
whole length of the screen, and secondly an action to 
"click" at the point on the screen to cause a predeter- 
mined operation to be performed. Further, the tech- 
nique requires accurate hand-eye co-ordination, since it 
requires the user to accurately manipulate the mouse to 
move the cursor to the exact position required on the 
screen before the clicking operation can be performed. 
A further problem lies in the fact that the user must know 
where to point and click in order to perform the required 
command. For example, the user must know which icon 
to click on in order to scroll forwards in a display, and 
which different icon to click on to scroll backwards in the 
display, and must also know where to click once an arti- 
cle is being viewed in order to return to the main list of 
articles so that a further article can be selected. In addi- 
tion, many repeated user actions can be required to 
scroll through a lengthy source of information. 
[0005] In other conventional systems, the point and 
click environment is not provided, and instead the user 
is required to type in commands in order to control the 
displayed information. This compounds the problems 
above, in particular in that a plurality of operator actions 
are required to perform a command, and the user must 
know what commands to type. 
[0006] The object of one aspect of the invention is 
to address one or more of these problems and to pro- 



vide an improved technique for selecting and browsing 
information. For example, in one aspect, the invention 
may simplify and speed up the selection and browsing 
of information by reducing the number of actions and/or 

5 the number of muscle movements that need to be per- 
formed by the user. This may be achieved by providing 
a selecting device having first and second degrees of 
freedom, one of which, for example a forward and back- 
ward movement, causes scrolling, and the other of 

10 which, for example a left and right movement, causes 
switching between information displayed. The device 
could be a mouse, a joystick or alternatively could be 
four buttons, for example namely an up-button, a down- 
button, a right-button and a left-button. Other devices 

15 are possible within the scope of the invention. 

[0007] In another aspect the invention comprises a 
method or apparatus for controlling outputted informa- 
tion such that: 

20 in response to a first control signal generated by a 
first operator action of a single type, information is 
scrolled through in a first direction at a speed 
related to the first operator action; 
in response to a second control signal generated by 

25 a second operator action of the single type, infor- 
mation is scrolled through in the opposite direction 
at a speed related to a value set by the second 
operator action; 

in response to a third control signal generated by a 
30 third operator action of the single type, the informa- 
tion displayed is changed; and 
in response to a fourth control signal generated by 
the fourth operator action of the single type, the 
information displayed is changed. 

35 

[0008] Another aspect of the invention concerns an 
improved display protocol involving displays in different 
levels of detail, particularly within a given document (for 
example a newspaper). For example, a high-level of 

40 detail may comprise a list of categories of information 
with each category name being followed by a list of titles 
within that category, the next lower level of detail may 
comprise a list of titles from a selected category with an 
extract of the article or other item under each title, and 

45 the next lower level of detail may comprise a complete 
article. 

[0009] Another aspect of the invention relates to a 
novel controller for controlling information output from 
an information output device. The novel controller is a 

so hand-held device having orientation sensing means so 
that changes in orientation produce control signals. The 
changes in orientation may be from the horizontal angle 
or from the vertical angle or from any other datum posi- 
tion. Operator actuated means are preferably provided 

55 for establishing the datum or reference position. For 
example, a push button may be provided which, when 
pressed causes the device to sense its current orienta- 
tion for use as a reference. Preferably the device is elon- 



2 



3 EP1 035481 A1 4 



gated so that small movements (changes in angle) may 
generate control signals. The device may be connected 
by wire or cable to the system to be controlled or alter- 
natively may transmit control signals for example using 
infra-red or low power radio. 5 
[001 0] In another aspect, the invention relates to an 
improved protocol for the transfer of information from a 
data storage apparatus to memory associated with a 
display or other output apparatus in which, in order to 
provide rapid availability of information of a next lower 10 
level of detail, at least part of the information from the 
next lower level of detail is stored in memory associated 
with the display or other output device while a current 
level of display or other output device is being generated 
and, for example, being browsed through. is 
[001 1] Another aspect of the invention relates to a 
novel file structure for the storage of information to facil- 
itate selection of information for output by a display or 
other output device. In the novel file structure, for exam- 
ple, a first file may contain a list of categories of irrforma- 20 
tion within a particular type together with titles or names 
of each item of information within that category prefera- 
bly also together with a summary or extract from each 
item within that category, arranged so that the whole file 
may be transferred to memory associated with a display ss 
or other output device. 

[0012] In another aspect of the invention, a novel 
file structure for the storage of information comprises a 
first set of files containing the titles or names together 
with the first section or first page or portion of each item 30 
of information and a further set of files each one of 
which contains the remainder of a respective different 
one of said ftem. 

[001 3] A further aspect of the invention relates to a 
monitoring system for monitoring user access to an 35 
information supply system in order to indicate the type 
of information accessed by, and therefore of probable 
interest to, the user. Preferably the monitoring system is 
used in conjunction with the browsing arrangement and 
a user profile is built up in which values are assigned to w 
different information types accessed and weight given 
to the value dependent upon factors such as frequency 
of access to that type of information, time spent access- 
ing the information or browsing, frequency of access or 
delays between times when the information is as 
accessed. 

[0014] The user profile may be updated passively in 
the manner described above, or updated actively by the 
user selecting or highlighting a portion of the displayed 
information. The profile of user interests may be used so 
subsequently to match with new items of information 
which are likely to be of particular interest to a specific 
user. 

[0015] Preferably all of the above aspects of the 
invention are combined in a single system, but this is not ss 
essential. Benefits over existing systems can be 
achieved by selecting one of the above aspects or a 
combination of two or more of the above aspects. 



[0016] The invention is described further by way of 
example with reference to the accompanying drawings, 
in which: 

Figure 1 is a block diagram of an information 
retrieval and display system in which the invention 
may be embodied; 

Figure 2 is a block diagram of a server station of the 
system of Figure 1 ; 

Figure 3 is a block diagram of a subscriber station 
of the system of Figure 1 , in accordance with the 
preferred embodiment of the invention; 

Figure 4 is a diagram illustrating the file structure 
and organisation of data stored in memory of the 
server station of Figure 2, in accordance with the 
preferred embodiment of the invention; 

Figure 5 diagrammatically illustrates three different 
levels of information displayed by the subscriber 
station of Figure 3 during browsing; 

Figure 6 is a flow chart illustrating control proc- 
esses performed in the subscriber station of Figure 
3 during browsing; 

Figure 7 is a flow chart illustrating information trans- 
fer steps between the server station and a sub- 
scriber station and information display steps at the 
subscriber station, during browsing; 

Figure 8 is a diagram illustrating part of the file 
structure within the server station of Figure 2; 

Figure 9 is a functional block diagram illustrating a 
monitoring and control process performed, in 
accordance with the preferred embodiment of the 
invention, in the subscriber station of Figure 3; 

Figure 1 0 is a position display graphic for use when 
a mouse is used as a user control device; 

Figure 1 1 is a diagrammatic side view of a hand- 
held controller according to a preferred embodi- 
ment of the invention; 

Figure 12 shows the controller of Figure 11 in an 
alternative position; and 

Figure 13 is a block diagram for illustrating the oper- 
ation of the controller of Figures 1 1 and 12. 

[0017] The information display system of Figure 1 
comprises a server station 10 coupled to a high band- 
width distribution system 12, such as a cable TV distri- 
bution network, a satellite TV network, a local or wide 
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area computer network, private or public telecommuni- 
cations circuits, or the Internet, and a plurality of sub- 
scriber stations 14 each connected to the distribution 
system 12. Each subscriber station is operable for 
requesting information from the server station 10 by 
transmitting appropriate control signals thereto via the 
distribution system 12 and, in response to such 
requests, the server station 10 downloads appropriate 
information to the relevant subscriber station 1 4 through 
the distribution system 12. The user at the subscriber 
station 14 may then browse through the information 
which has been downloaded and, when he wishes, 
select further information for downloading and brows- 
ing. 

[001 8] Accordingly, as shown in Figure 2, the server 
station comprises large capacity data storage appara- 
tus 16, which may be of any conventional form, for 
example hard magnetic discs, optical discs, magneto- 
optical discs, semiconductor random access memory, 
CD ROM or combinations thereof. Information of a 
number of different types is stored in the data storage 
apparatus 16. In the example shown in Figure 2, the 
data storage apparatus 16 is shown as divided into four 
blocks 18. 20, 22, 24 storing respectively four different 
types of information, namely in this example news, holi- 
day information, videos and car sales information 
respectively. The news information may be in the form of 
an electronic newspaper, the holiday information may 
comprise details of different types of holiday, different 
resorts and different hotels at different resorts, the vid- 
eos may comprise feature films or video extracts or 
recordings of television programmes, and the car sales 
information may comprise details of new and used cars 
for sale. 

[0019] The server station 10 further comprises a 
computer 26, which may comprise one or more CPUs 
with associated memory storing control programs, and 
which is coupled to the data storage apparatus 16 for 
retrieving data therefrom. The computer 26 is also cou- 
pled to transmitting and receiving apparatus 28, which 
in turn is connected to the high band-width distribution 
system 12, so that the computer may receive from the 
distribution system 12 requests for particular informa- 
tion from the data storage apparatus 16 and, in 
response to those requests, retrieve that information, 
address it as appropriate and supply it to the distribution 
system 12. 

[0020] In accordance with a preferred embodiment 
of the invention, the data stored in the storage appara- 
tus 16 is arranged in a novel manner (to be described 
below) facilitating browsing and access to that informa- 
tion by a user at a subscriber station 14. Otherwise, the 
server station 10 may be of conventional construction 
and arrangement. 

[0021] Figure 3 shows the elements within a sub- 
scriber station 14. Each subscriber station 14 com- 
prises a conventional display apparatus, such as a 
liquid crystal display or television receiver 30, an inter- 



face unit 32 connected between the television receiver 
30 and the high bandwidth distribution system 12, and a 
hand-held control unit 34 connected to the interface unit 
32. In this embodiment, the hand-held control unit 34 is 

5 in the form of a conventional joystick controller compris- 
ing a base 36 and a joystick 38 mounted for movement 
with two degrees of freedom relative to the base 36, 
namely movement in the forward/reverse direction and 
in the left/right direction as shown by the arrows in Fig- 

w ure 3. Other control devices can be used as described 
later. 

[0022] The interface unit 32 comprises transmitting 
and receiving apparatus 40 connected- to the distribu- 
tion system 12 for transmitting to the server station 10 

15 requests for downloading of data and for receiving the 
requested data therefrom, audio and video output cir- 
cuitry 42 for supplying audio and/or video signals, for 
example in PAL, NTSC or SECAM form, to the television 
receiver 30, and a decoding and encoding arrangement 

20 44 for decoding signals received from the transmit- 
ter/receiver apparatus 40 and for encoding signals for 
supply to the transmitter/receiver apparatus 40 for 
requesting information from the server 10 and for 
encoding signals into appropriate form for supply to the 

25 audio and video output circuitry 42. In addition, a central 
processor unit 46 is connected to the transmit/receive 
apparatus 40, decoder/encoder arrangement 44 and 
audio and video output circuitry 42 for controlling the 
operation thereof in accordance with programs stored in 

30 a ROM 48. RAM 50 is provided in the interface unit 32 
and connected to the CPU 46 so that the CPU 46 may 
store in the RAM 50 data downloaded from the server 
station 10 and may retrieve such data from the RAM 50 
for appropriate encoding for output as video and/or 

35 audio signals to the TV receiver 30. 

[0023] As shown in Figure 3, the joystick controller 
34 is connected to the CPU. The ROM 48 contains pro- 
grams for causing the interface unit 32 to respond to 
movements of the joystick 38 in a novel manner for facil- 

40 Hating browsing of the information available from the 
server 10. Otherwise, the interface unit 32 may be of 
conventional construction and arrangement and thus 
may comprise, for example, a conventional so-called 
"set-top box" for connection to a television receiver but 

45 containing novel control programs in ROM 48. ROM 48 
may be replaced by RAM, in which case the control pro- 
grams may be transferred to the RAM via a storage 
device, for example a conventional computer disk, or 
may be transmitted as signals thereto, for example via 

so the Internet. The control programs could be transmitted 
to the subscriber station 14 from the server station 10. 
[0024] Figure 4 illustrates the file structure and 
organisation utilised for each of the memory blocks 18, 
20, 22, 24 of the data storage apparatus of Figure 2. 

55 Only one of these four memory blocks is shown in Fig- 
ure 4 and, for the purpose of exemplification and to 
assist in understanding the file structure and organisa- 
tion, it will be assumed that this is the memory block 1 8 
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containing news information in the form of an electronic 
newspaper. 

[0025] In this embodiment, as described below, the 
information within a memory block is arranged in a tree 
structure. However, this does not impose a limitation on 
the invention. For example, the information may be 
linked in any way and a tree structure need not be 
employed. If a tree linkage is used, then the information 
need not be such that each level of the tree contains 
information which is more detailed than the information 
in the adjacent higher level of the tree. Instead the infor- 
mation within the tree may be arranged so that in some 
branches of the tree information at a lower level of the 
tree is less detailed than the information in the adjacent 
higher level of the tree. 

[0026] As can been seen in Figure 4, the memory 
block in this embodiment is organised into a set of files 
identified as File 1, Files 2A to 2D, Files 3A(1) to 3D(1) 
etc. The arrangement of the system is such that the 
complete contents of a file are downloaded without 
interruption in response to an appropriate request from 
a user station 14. 

[0027] Conventionally, a newspaper, including an 
electronic newspaper, contains news in different cate- 
gories such as world news, UK news, sports news and 
arts news. Within each category there will be a number 
of different news articles or news reports each of which 
will have a headline or title and the headline or title will 
be followed by the text of the article. As shown in Figure 
4, file 1 contains each of the category names and, fol- 
lowing each category name, the title of each of the arti- 
cles within that category and, following each title, an 
extract from the article, preferably the first sentence, the 
first few lines of the article or a summary. Thus, for the 
purpose of explanation, the articles in category A are 
referred to as Articles A1 , A2, A3 etc., and those in Cat- 
egory B are called Articles B1, B2, B3 etc. The same 
applies to the Articles in Categories C and D. Thus, Fig- 
ure 4 shows in the File 1 block that Category A (for 
example world news) is followed by the headlines or 
titles of the Articles in that Category with extracts as 
described. Similarly, File 1 contains the same informa- 
tion for each of the other news categories. 
[0028] File 2A contains the title followed by the first 
page of each of the articles of category A. In this con- 
text, a page refers to the first portion of the Article and 
may correspond to the amount of information which can 
be displayed on the TV screen 30. Thus, the title or 
headline of Article A1 is followed by the first page of Arti- 
cle A1 which in turn is followed by the title and first page 
of Article A2 etc. 

[0029] Each of files 2B, 2C and 2D are similarly 
organised so that in files 2B, for example, the title or 
headline and first page of the first article in category B 
(e.g. UK news) is followed by the title and first page of 
the second article etc. 

[0030] File 3A(1 ) contains the remainder of the first 
article in Category A i.e. it contains pages 2 to the end 



of that article. File 3A(2) contains the remainder of the 
second Article in Category A and file 3A(3) contains the 
remainder of the third Article in Category A. Similarly 
there is a separate file (not shown in Figure 4) for the 

s remainder of each of the other Articles in Category A. 
[0031] As already mentioned above, file 2B con- 
tains the title and first page of each of the Articles in cat- 
egory B (e.g. UK news). File 3B(1) contains the 
remainder of the first Article in Category B, file 3B(2) 

io contains the remainder of the second article in Cate- 
gory B etc. and, as with the Category A articles, there is 
a separate file for the remainder of each other Article in 
Category B. 

[0032] Similarly, there is a separate file for the 
is reminder of each Article in Category C, these being 
labelled files 3C(1), 3C(2) etc., and separate files for the 
remainder of the Articles in category D, these being 
labelled as files 3D(1), 3D(2) etc. 
[0033] The data in each file is arranged so that the 
20 whole file can read out rapidly and without interruption 
to provide maximum downloading speed. Thus, prefera- 
bly, the data in a given file is contained in a continuous 
set of address locations. 

[0034] For the purpose of easy browsing, informa- 

ss tion from the server station 10 is displayed on the TV 
screen of a subscriber station whose user selects that 
information in a number of different levels of an informa- 
tion tree. Three levels are illustrated in Figure 5. A high- 
level display consists of a list of category names with 

30 each category name being followed by a list of head- 
lines or titles within that category. That is, the high-level 
display, in this embodiment, contains information of a 
low-level of detail (with respect to the other levels in the 
tree), although this need not be the case. Thus, Figure 

35 5a shows category name A followed by title A1 , title A2 
etc., and category name B followed by title B1, title B2 
etc. The user scan scroll through this list in a manner to 
be described. This display is first obtained by selecting 
the information type (in this example news, holidays, 

w videos or car sales) from a menu in a conventional man- 
ner. 

[0035] The mid-level display is obtained by select- 
ing a category from the high-level display (that is, select- 
ing a branch of the tree) and consists of the category 
45 name followed by a list of titles (e.g. headlines) with 
each title being followed by an extract from the article in 
question, for example the first sentence, the first few 
lines or a summary. Thus in Figure 5b, the mid-level is 
shown as comprising category name A followed in turn 
so by title A1 , extract A1 , title A2, extract A2 etc. The user 
can scroll through this mid-level information for the pur- 
pose of selecting a particular article for full display. 
[0036] Thus, the low-level display shown in Figure 
5c is achieved by selecting a given title from the mid- 
55 level display (that is, selecting a further branch of the 
tree), and the low-level display that results comprises 
the title of the article (e.g. the headline) followed by the 
complete article shown in Figure 5c as pages 1 to N. As 
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will be appreciated from inspection of Figure 5, it is 
assumed that the mid-level of category A news has 
been chosen from the high level display and that article 
A3 has been chosen from the mid-level display. Having 
chosen the low-level display, the user can scroll through 
the article. 

[0037] Thus, it will be appreciated, that the display 
system presents information in a "tree" structure. That 
is. at the top of the tree is the high-level display shown 
in Figure 5a, and selection of a category from within this 
level takes the user along a "branch" to a lower level in 
the tree, namely the mid-level display shown in Figure 
5b. Selection of a different category from the high-level 
display would, of course, take the user along a different 
branch to a different mid-level display. Similarly, selec- 
tion of a title from the mid-level display takes the user 
along a further branch to a lower level in the tree, 
namely the low-level display of Figure 5c. In this way, 
information is presented on-screen in a manner consist- 
ent with how users browse other media, for example a 
newspaper. That is, the display allows a user to glance 
at categories to choose a category of interest, then to 
glance at headlines within that category, and perhaps 
the first sentence of each article under the headline, 
before selecting an article to read, and subsequently 
repeating the process. The purpose of this style of pres- 
entation is so that a user may browse the information as 
effectively as reading a paper newspaper, namely by 
allowing the user to assimilate the title and start of each 
of a set of articles without having to examine any article 
in detail. As noted above, the detail of information in the 
lower levels of the tree need not be greater than that in 
the higher levels, but can instead be lower. 
[0038] For ease of browsing with the minimum of 
operator actions, ROM 48 contains programs which 
cause the CPU 46 to scroll upwards and downwards 
through the display of the current level in response to 
forwards and backwards movements of the joystick 38, 
to switch to the next lower level of the tree for the 
selected information in response to a rightward move- 
ment of the joystick movement 38 and to move back to 
the next higher level in the tree in response to leftward 
movement of the joystick 38. Thus, the joystick 38 has 
two degrees of freedom, movement in one of which 
causes scrolling and movement in the other of which 
causes change of display level. Therefore, the user only 
has to perform a single action (namely displacement of 
the joystick) in order to cause the interface unit 32 to 
perform a command (scroll up, scroll down or display a 
different level of information). The second user action 
required in conventional point and click systems 
(namely the "clicking' operation) is not required. 
[0039] Figure 6 is a simplified flowchart of the dis- 
play control program stored in ROM 48. The process 
starts at step S1 , and at step S2 the TV 30 shows the 
first part of the current level (for example the mid-level 
display shown in Figure 5b). 

[0040] At step S4, it is determined whether the user 



has moved the joystick in an upward direction. If it is 
determined at this step that the user has moved the joy- 
stick up, then at step S6 the previous part of the current 
level is displayed on TV 30. On the other hand, if it is 

5 determined that the user has not moved the joystick up, 
then at step S8 it is determined whether the user has 
moved the joystick down. If it is determined at this step 
that the user has moved the joystick down, then at step 
SI 0 the next part of the current level is displayed on the 

10 TV 30. On the other hand, if it is determined at step S8 
that the user has not moved the joystick down, then at 
step S12 it is determined whether the user has moved 
the joystick to the right and whether a level below the 
current level exists (or whether the tree defines a lower 

is level). If it is determined that the answer to both of these 
questions is yes, then at step S14 the start of the level 
below is displayed. On the other hand, if it is determined 
that either of these questions is answered in the nega- 
tive, then at step Si 6 it is determined whether the user 

20 has moved the joystick to the left and whether a higher 
level than the current level exists (or whether the user is 
already displaying the top most level of information in 
the tree). If it is determined that the answer to both 
these questions is yes, then at step SI 8 the user's pre- 
ss vious position in the higher level is displayed. 

[0041] This flowchart describes a control loop 
which is continuously executed. In consequence, when 
a user moves the joystick 38 and holds it in an up posi- 
tion, the display will continuously scroll up until the user 

30 returns the joystick 38 to the reference or datum posi- 
tion. Similarly, holding the joystick 38 down causes con- 
tinuous downward scrolling. This control of scrolling 
behaviour requires fewer user actions than in conven- 
tional point and click styles of user interface. A change 

35 in the level of the display, for example by a left or right 
motion of the joystick 38, employs a different approach; 
the change of display is initiated by the onset of the 
movement, and the joystick is returned to the datum 
position before a subsequent change in level of display 

40 is initiated. 

[0042] In a preferred embodiment, the speed at 
which displayed information is scrolled through (that is 
steps S4 and S6 and steps S8 and S10) is varied 
depending upon the displacement of the joystick from its 

45 central, null (zero-displacement) position. This may be 
implemented so that the speed is directly proportional to 
the displacement of the joystick. Thus, taking downward 
scrolling as an example, movement of the joystick 38 by 
a small displacement in a down direction would cause 

so the information on the screen to be scrolled through at a 
slow speed, with the speed of scrolling increasing in 
direct proportion to further displacement of the joystick. 
In an alternative arrangement, the speed of scrolling 
may be implemented in a non-linear manner so that the 

55 scrolling speed is not directionally proportional to the 
displacement of the joystick. In this arrangement, it is 
preferred that high speeds of scrolling are only provided 
for a relatively large displacement of the joystick, while 
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relatively small displacements control the scrolling 
through a wide range of slow speeds. In all arrange- 
ments, it is preferred that the speed of scrolling is 
monotonically related to the displacement of the joystick 
from its central, null position, such that an increased dis- 5 
placement causes an increase in the speed. 
[0043] In order to minimise time delays in bringing 
up the next lower level of display in response to right- 
ward movement of the joystick 38, information is stored 
in, and downloaded from, the server 1 0 into the RAM 50 10 
in a novel arrangement. Figure 7 is a simplified flow- 
chart of the program stored in ROM 48 for controlling 
the downloading of information in a given example from 
the server 10 into RAM 50. The process starts at step 
S1 00, and at step S1 02 the server 1 0 downloads to the 15 
subscriber station 14 high-level information comprising 
the names of the main categories together with the title 
and the first sentence of each article within each of 
these categories (that is, the information contained in 
file 1 of Figure 4). At step S104, the subscriber station so 
displays the category names together with the titles of 
each article within each category (that is, the high-level 
display shown in Figure 5a). At step S106, the user 
browses through the categories, for example by moving 
the joystick 38 in an upward or downward direction so ss 
as to scroll up or down the display, causing different cat- 
egories to become highlighted on the display, and 
selects a chosen category by moving the joystick 38 to 
the right when the desired category is highlighted. In 
response, at step S108 the subscriber station displays 30 
the mid-level display shown in Figure 5b, namely the 
titles and first sentences of articles in the selected cate- 
gory. This information is already in the subscriber sta- 
tion since all of the information required for the high- 
level and mid-level displays of Figures 5a and 5b is 35 
stored in the same file (file 1 in Figure 4) which has been 
downloaded at step S102. Accordingly, the information 
can be displayed substantially immediately at step S1 08 
in response to the user making his selection at step 
S106. 40 
[0044] At step S1 10, the user browses the display 
of titles and first sentences of the mid-level display and 
may scroll through the information using upward and 
downward movements of the joystick 38. At the same 
time that the user is doing this, at step S112 the sub- 45 
scriber station 14 requests from the server 10 the first 
pages of all articles in the currently selected category, 
and at step S1 1 4 the server 1 0 downloads this informa- 
tion to the subscriber station 14. Step S1 12 is triggered 
by the user selecting a displayed category at step S1 06. so 
[0045] At step S1 16, the user selects an article by 
moving the joystick 38 to the right when the article is 
highlighted. In response, at step S118, the subscriber 
station immediately shows the first page of the selected 
article using the information which was previously 55 
downloaded at step S1 1 4. 

[0046] At step S1 20, the user browses or reads the 
first page of the selected article. At the same time that 
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the user is doing this, at step S122 the subscriber sta- 
tion requests the full text of the selected article from the 
server 10, and at step S124 the server 10 downloads 
the requested information to the subscriber station 14. 
Step S122 is triggered by the user selecting a displayed 
article at step S1 16. 

[0047] At step S1 26 the user browses the full text of 
the complete article, employing as necessary forward 
and backward movements of the joystick 38 to scroll up 
and down through article. At step S128 the user returns 
to the higher level, that is the mid-level shown in Figure 
5b by moving the joystick 38 to the left. In response, at 
step S130 the subscriber station 14 immediately shows 
the mid-level display from information retained or 
cached in memory. At step 132 further operations are 
performed until the user f inishes. 
[0048] Thus, it will be appreciated from the aforego- 
ing description that, initially, the server 10 downloads 
information to the subscriber station 14 for the first two 
levels of display (that is the high-level and the mid-level 
in Figure 5a and 5b respectively). Further, as a user 
reads newly displayed information, the subscriber sta- 
tion 14 requests the server 10 to download the next 
level of information. Accordingly, when the user selects 
the next level, the information is already available for 
display immediately, thereby avoiding response delays. 
[0049] Thus, it will be appreciated from the forego- 
ing description and from consideration of the flowcharts 
of Figures 6 and 7 that, when a subscriber station is set 
into a condition for retrieving and displaying information 
from the server station 1 0, a menu of the types of infor- 
mation available is generated in a conventional manner 
and displayed on the screen of the TV 30. Scrolling 
through this menu is achieved by movement of the joy- 
stick 38 backwards and forwards. Selection of a particu- 
lar information type is achieved by movement of the 
joystick 38 to the right. The item to be selected is prefer- 
ably identified, in a conventional manner, by a high- 
lighted section on the screen, through which highlighted 
section the information scrolls or which can be scrolled 
over the information. Upon selection of a particular 
information type, e.g. news from the memory block 18, 
file 1 from that memory block is downloaded in its 
entirety into RAM 50 in response to an appropriate sig- 
nal sent from the interface 32 to the server station 1 0 via 
the distribution system 12. Thus, at this point RAM 50 
contains not only the information for the high-level dis- 
play of Figure 5a, namely news categories and titles of 
articles in each category, but also the information for the 
mid-level display of Figure 5b, namely in this example 
the titles of articles and extracts from each article in 
each of the different categories. Thus, substantially 
instantaneous switching from the high-level display to 
the mid-level display can be achieved. 
[0050] Following the downloading of file 1 from the 
memory block relating to the type of information 
selected from the menu, CPU 46 under control of pro- 
grammes in ROM 48 assembles the information for dis- 
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play in the high-level display, namely each category 
name followed by a list of titles within that category and 
causes scrolling through that display to take place in 
response to backwards and forwards movement of the 
joystick 38. Upon selection of a particular category (e.g. 
world news), this selection being achieved by a right- 
ward movement of the joystick 38, CPU 46 under control 
of the programs in ROM 48 assembles and outputs from 
file 1 the data already stored in RAM 50 necessary for 
the mid-level display, namely the category name fol- 
lowed by a list of titles with each title followed by the 
extract from the corresponding article. Further, in 
response to this selection of the mid-level display, CPU 
46 instructs the transmission to the server station of a 
request for file 2 (Figure 4) of the selected category, in 
this example file 2A. Thus, while the user is browsing 
the mid-level display of Figure 5b, file 2 of the selected 
category is downloaded containing the title of each arti- 
cle and the first page of each article so that, if a particu- 
lar article is selected from the mid-level display, the first 
page of that article is immediately available for display 
on the TV 30. 

[0051] When the user identifies from the titles and 
extracts of the mid-level display an article which he 
wishes to read in full, he selects the title by a rightward 
movement of the joystick 38 which substantially instan- 
taneously results in the title and first page of that article 
being displayed and an instruction being sent by CPU 
46 under control of programmes in ROM 48 for the 
downloading from the server station 1 0 of the remainder 
of that article, so that when the browser has finished 
reading page 1 of the article, the remaining pages will 
have been stored in RAM 50 ready for scrolling through 
by forward and backward movement of the joystick 38. 
[0052] When the user is in a given level and wishes 
to move back to the next higher level, he moves the joy- 
stick 38 to the left. 

[0053] As will be appreciated from the foregoing 
description, scrolling and level changing is simple to 
perform with only one user action and with the minimum 
of muscle movement. Further, the operation is easy for 
a user to understand since, contrary to conventional 
systems, the system is caused to perform an opposite 
command by an opposite physical movement of the joy- 
stick 38. For example, to display a lower level of informa- 
tion, the joystick 38 is moved to the right, whilst to 
perform the opposite operation, that is to display a 
higher level of information, the joystick is moved to the 
left. Similarly, scrolling in opposite directions is per- 
formed by moving the joystick up or down. The user is 
not required to accurately position a cursor, and accord- 
ingly the embodiment requires only simple hand-eye co- 
ordination. Yet further, rapid changing of the level of dis- 
play is achieved as a result of the file structure in the 
server station 10 and the downloading procedures 
whereby information for the next level is available or par- 
tially available in RAM 50 while the user is viewing a cur- 
rent level. 



[0054] Up to this point, description of the file struc- 
ture of Figure 4 and the displays of Figure 5 has, for the 
purposes of exemplification, been with reference to 
news information in the form of text within an electronic 

5 newspaper. Information of the other types is organised 
in file structures in a similar way. 
[0055] Thus, in the case of car sales information, 
the category names stored in File 1 of the correspond- 
ing memory block 24 in data storage apparatus 16 may 

10 indicate the different classes of car, such as small 
saloon, executive saloon, luxury car or sports car. The 
titles or names would be the make and model of each 
car in each category and the extract information could 
be a short summary of the car and/or a still picture or 

is short extract from a video about the car. 

[0056] File 2 for each category would contain the 
make and model name of each car in that category with 
each make and model name followed, as shown in Fig- 
ure 4, by the first page or first part of the information 

20 about that car and the remaining files for each category 
would, as indicated in Figure 4, contain the remainder of 
the full details about each car organised in the manner 
shown in Figure 4. 

[0057] With the information about car sales organ- 
25 ised in this way, the high-level display of Figure 5 would 
list the make and model of car under each category, the 
mid-level display would indicate the selected category 
followed by a list of the makes and models within that 
category, with each make and model identification being 
30 followed by the summary (extract) of the information 
about that car, and the low-level display would begin 
with the make and model identification and then be fol- 
lowed by the complete information about the car which 
may include text and/or audio and/or video information. 
35 [0058] In the case of memory block 22 of Figure 2, 
containing videos, File 1 may list the different categories 
of video available, for example drama, comedy, action 
films etc. Under each category both the titles of the vid- 
eos available in that category would be stored and, in 
40 the manner shown in Figure 4, each title would have 
stored next to it an extract indicative of the contents of 
the video in question. Such extract may be in the form of 
a short textural description and/or a still picture or pic- 
tures and/or a short moving extract such as a conven- 
es tional trailer or part of a trailer to a feature film. 

[0059] File 2 for each category would contain the 
name and first portion of each video in that category 
and the remaining files for each category would contain 
respectively the remainder of the videos. 
so [0060] As so far described with reference to the 
drawings, information is displayable in three different 
levels in a hierarchical manner following the initial menu. 
In some cases, for example in the case of holiday infor- 
mation, a number of extra levels may be desirable, and 
55 the levels may not be in a hierarchy with respect to the 
detail of information. In the preferred embodiment of the 
invention, this is achieved by providing within the mem- 
ory block 1 8, 20, 22, 24 in storage apparatus 1 6 a set of 
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interconnected file structures as diagrammatically illus- 
trated in Figure 8. For the purpose of exemplification, 
the interconnected file structures of Figure 8 will be 
described as containing holiday information but these 
structures are applicable to any information stored in 
the system whether of the types so far mentioned or of 
other types. 

[0061] In Figure 8, high level file structure 50 con- 
tains high level holiday information organised in the 
manner shown in Figure 4. Thus, in file structure 50, the 
category names in File 1 of Figure 4 may indicate differ- 
ent kinds of holiday, such as summer holiday, winter hol- 
iday, winter sunshine holiday or cultural holiday. The 
titles in File 1 may be the names of countries in which 
holidays of the relevant category are available and the 
extracts may be a short indication of the nature of the 
country in question which may be textural or visual or a 
combination of both. Files 2A to 2D may thus contain 
the name of each country offering the category of holi- 
day in question together with the first page or portion of 
information about that country with the remainder being 
stored in files 3A(1), 3A(2) ... 3D(3). Of course, the full 
information need not be textural but could be audio-vis- 
ual or a combination of both. 

[0062] When browsing through the high-level holi- 
day information contained in file structure 50, the high- 
level display of Figure 5a would contain holiday cate- 
gory names followed by the countries offering such cat- 
egory, the mid-level display of Figure 5b would contain 
the category name followed by the country names, with 
each country name being followed by a short descrip- 
tion of that country, and the low-level display of Figure 
5c would give the country name followed by full details 
of the country. 

[0063] To enable the user browsing through the 
information from the high-level structure 50 to obtain fur- 
ther details of holidays of the chosen category available 
in a country which interests him, the file structure 50 
contains pointers, to a set of medium level tile structures 
52 as shown in Figure 8. These pointers are preferably 
contained in Files 2A to 2D and/or Files 3A(1), 3A(2) 
etc., and 3B(1), 3B(2) etc. The arrangement is prefera- 
bly such that the pointer is displayed on screen during 
scrolling and switching to a selected medium level file 
structure 52 is achieved by moving the joystick 38 to the 
right. 

[0064] Each medium level file structure 52 is also 
preferably organised in the manner shown in Figure 4. 
In this case, each file structure 52 relates to a respective 
different country and contains information about resorts 
in that country. The resorts may be divided into catego- 
ries such as quiet resorts, village resorts, busy resorts 
etc., in which case File 1 would contain the names of the 
categories followed by the names of the resorts with a 
summary of information about each resort. The remain- 
ing files in the structure would contain full information 
about each resort organised as shown in Figure 4. If it is 
desired not to divide the resorts into categories, the cat- 



egory names could be omitted and File 1 simply contain 
a list of resorts with a summary of information about 
each of them. 

[0065] To enable information about accommodation 

5 in each resort to be obtained, each of the medium level 
file structures 52 contains pointers to a respective set of 
low level file structures 54 each of which, again, is pref- 
erably organised in the manner shown in Figure 4. In a 
given low level file structure 54, the hotels which are 

io available may be divided into categories such as five 
star, four star etc., and File 1 would contain the catego- 
ries followed by a list of the names of the hotels in each 
category, with each hotel name being followed by an 
extract from the information about the hotel with the full 

15 information being contained in the remaining files of the 
structure as shown in Figure 4. 
[0066] Thus, it will be appreciated that in this 
arrangement, although the information is accessed via 
a tree structure, it is not arranged in a strict hierarchy 

so with regard to the level of detail of the information. For 
example, selection of a given medium-level file structure 
52 from a low-level file within file 50 may result in dis- 
plays of a lower level of detail of information since each 
medium-level file structure 52 comprises three levels of 

25 information as described above. 

[0067] Preferably, the three levels of display illus- 
trated in Figure 5 are used when displaying information 
from any of the files contained in the plural file struc- 
tures in the arrangement of Figure 8. 

30 [0068] Thus, it will be appreciated from the forego- 
ing description ttiat any of the memory blocks such as 
blocks 18, 20, 22 and 24 shown in Figure 2 may com- 
prise a single file structure or a plurality of file structures 
with pointers from one to the other, each file structure 

35 being preferably organised as shown in Figure 4. The 
downloading of information and the control of scrolling 
and selection of the level of information is preferably 
carried out in the manner already described, thus pro- 
viding ease of browsing with substantially instantane- 

40 ous availability of the next level of information. In cases 
where there are additional file structures as shown in 
Figure 8, and thus additional levels of information to be 
displayed, higher levels of information may be discarded 
from RAM 50 when browsing within a lower level if the 

45 capacity of the RAM 50 is not sufficient to maintain all of 
the higher levels of information at the same time as the 
lower levels. Such higher levels can be reinstated by 
downloading them afresh when moving from lower to 
higher levels preferably in a manner such that when a 

so user is in any given level both the next higher level and 
the next lower level are available in RAM 50 at the same 
time as the current level, enabling substantially instanta- 
neous switching from one level to another, whether 
higher or lower. 

55 [0069] From the foregoing description, it will be 
understood that users of the system may have access 
to large volumes of different types of information. Indi- 
vidual users will generally be interested only in certain 
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of the types of information available and will regularly 
access those. Within the types of information accessed, 
individuals are also likely to be more interested in cer- 
tain categories of information than others. For example 
one individual may be most interested in UK news, 
another in sports news, another in cultural holidays and 
yet another user may be looking for a particular type of 
car. 

[0070] Figure 9 shows a functional block diagram of 
a software-implemented system for monitoring user 
activity and producing a profile representative of his 
interests. Thus, with reference to Figure 9, the user is 
represented by reference number 60, a first set of infor- 
mation sources indicated as his "own" information 
sources is indicated by reference numbers 62 and other 
information sources are represented by reference 
number 64. These information sources may be organ- 
ised in file structures as previously described, with the 
information source 62 being perhaps local sources 
owned by the user and the sources 64 being perhaps 
remote sources to which the user has access. As the 
user browses through the information, the adaptive 
interface block 66 builds up and stores in block 68 a 
user profile in which a value is assigned to each differ- 
ent information type and/or category which the user 
browses through, with the value being incremented 
dependent upon a number of factors for example the 
number of times the information type or category is 
accessed, the time that the user spends browsing that 
information type or category, the time delay between 
occasions when he accesses that information etc. 
When new information becomes available, whether in 
the user's own information sources 62 or in other infor- 
mation sources 64, the identity of the new information is 
compared with the user profile 68 and when a matching 
condition is detected as represented by block 70, the 
user may be automatically alerted to the availability of 
the new information so that he may access it, or the 
information may be stored for the user, for example so 
as to build up a store of information on a particular topic. 
These processes are preferably software implemented 
and they may take place at the user station or at the 
server station or at some other monitoring station. 
Although conveniently the system of Figure 9 is used in 
combination with the system described with reference 
to Figures 1 to 8, particularly since good quality user 
profiles may be obtainable when browsing is easy, the 
system of Figure 9 can be used independently. 
[0071] Various modifications are possible to the 
embodiment described so far. 

[0072] In the system described so far, a joystick 
controller 36 has been described for generating the user 
signals to control scrolling and the display of different 
information. However, other devices may be used 
instead. 

[0073] For example, a mouse, a tracker ball, an ori- 
entation sensitive "wand, a pressure-sensitive device, 
or a four-button key pad may be used. 



[0074] When using a mouse, the principle of opera- 
tion is the same as that of the joystick. Thus, movement 
of the mouse in a first (upwards) direction causes the 
displayed information to scroll so as to display a previ- 

5 ous part of the currently displayed document, while 
movement in the opposite (downwards) direction 
causes the display to display subsequent information in 
the document. Preferably, the speed of scrolling is 
monotonically related to the displacement of the mouse, 

10 as described above with respect to the joystick imple- 
mentation. Movement of the mouse to the right causes 
a lower level of information in the tree to be displayed, 
and movement of the mouse to the left causes a higher 
level of information in the tree to be displayed. In prac- 

is tice, it has been found that a position display, such as 
the graphic shown in Figure 10 is useful when using the 
mouse as the user control device. 
[0075] The display shown in Figure 10 is displayed 
on TV 30 in addition to the information currently being 

20 browsed by the user. A small spot 72 acts as a cursor to 
show the current position of the mouse, and accordingly 
the position of the spot 72 moves in response to any 
movement of the mouse. If the mouse is moved such 
that spot 72 remains within area 74, then no change of 

ss the displayed information occurs. In practice, area 74 
corresponds to movement of the mouse within a square 
of approximately 1cm x 1cm (although, of course, other 
areas are possible). This has been found useful in pre- 
venting unwanted changes of the displayed information 

30 as a result of accidental movements of the mouse. 
Movement of the mouse which causes spot 72 to move 
into area 76 causes an upward scrolling of the displayed 
information, while movement of the mouse which 
causes spot 72 to move into area 77 causes a down- 

35 ward scrolling. Preferably, the speed of scrolling is 
monotonically related to the vertical displacement of 
spot 72 into area 76 or area 77. Movement of the mouse 
which causes spot 72 to move into area 78 causes infor- 
mation from a lower level in the tree to be displayed, and 

w movement of the mouse which causes spot 72 to move 
into area 79 causes information from a higher level in 
the tree to be displayed. 

[0076] An arrangement employing a mouse is pref- 
erable for browsing information received from the Inter- 
46 net, since at present the software provided on most 
client browsers (JAVA/AWT) is currently designed for 
use with a mouse. 

[0077] When a tracker ball is used, this, too, oper- 
ates according to the same principles as the joystick 

so described above. However, it is preferred that changes 
in the level of information displayed be effected by flick- 
ing, (that is, causing a fast movement of) the tracker ball 
to the right (to display a lower level of information) and 
by flicking the tracker ball to the left (to display a higher 

55 level of information), and that no change to the level of 
the displayed information occurs in response to slow 
rightward or leftward movements of the tracker ball. This 
is because, in practice, it has been found that, when 
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moving the tracker ball upwards or downwards to scroll 
through the displayed information, unwanted slow dis- 
placements of the tracker ball to the left or right also 
occur. Accordingly, unwanted changes in the displayed 
level of information are avoided by requiring the flick 5 
(relatively fast movement) to the left or to the right. In 
addition, it is preferred that when the level of information 
is changed by a flick to the right or the left of the tracker 
ball, then, firstly the origin of the co-ordinate system is 
re-set for future displacement reference (so that the y 0 
user does not have to move the ball to its original posi- 
tion in order to generate a further left or right control sig- 
nal) and secondly, if a cursor is displayed on the screen, 
this is re-centred in the display (so that the user does 
not have to move the tracker ball in order to bring the J5 
cursor back into view on the display). 
[0078] Instead of the joystick device 36, in which the 
user displaces the joystick 38 in order to generate a sig- 
nal, a pressure sensitive device may be used. Such a 
device comprises a handle, similar to joystick 38, which 20 
does not move but which is sensitive to pressure 
applied in orthogonal directions by the user, e.g. in the 
up, down, right and left directions. The operation of the 
pressure sensitive device is the same as the joystick 
controller 36, except that the control signals are gener- ss 
ated on the basis of the direction of the applied pressure 
rather than the direction of displacement of the joystick 
38. Control of the scrolling speed may be based on the 
magnitude of the pressure applied in the up or down 
directions. 30 
[0079] Figures 11 to 13 show a novel hand-held 
wand for controlling the information retrieval and display 
operation. As shown diagrammatically in Figure 11, the 
wand comprises an elongate body 80 having a control 
button 82 mounted on its top in a position so as to be as 
readily depressible by, for example, the thumb of the 
user. Four accelerometers are provided in the body 80 
although only two, labelled A and B, are shown in Figure 
1 1 . The accelerometers A and B are positioned respec- 
tively near the front and rear ends of the body 80 and 40 
are arranged for detecting acceleration in a first plane 
which, in this example, is the vertical plane i.e. the verti- 
cal plane when the device is held in the correct orienta- 
tion with the button 82 on top. The accelerometer A 
senses upward motion, and the accelerometer B 45 
senses downward motion. As will be described later, the 
change in orientation is proportional to the change in 
value calculated by accelerometer A less the change in 
value calculated by accelerometer B. The other pair of 
accelerometers (not shown) are also positioned near so 
the front and rear of the body 80 and are arranged for 
sensing rotation in a second plane orthogonal to the first 
plane, in this example the second plane being the hori- 
zontal plane. The accelerometers may be of conven- 
tional construction. ss 
[0080] Circuitry within the body 80 responds to 
actuation of the button 82 to establish a frame of refer- 
ence or start orientation for the device, such start orien- 



tation being represented in Figure 1 1 by the horizontal 
arrow 84. Any rotational movement of the body 80 from 
the start orientation is then detected by the accelerom- 
eters which produce signals having a magnitude 
dependent upon the acceleration. The arrangement is 
such that, in the preferred embodiment, scrolling is con- 
trolled by effecting rotation in one plane (for example the 
vertical plane) and changing the level of display is 
achieved by rotation in the other plane (in this example 
the horizontal plane). Thus, movement to the right may 
select the next lower level of detail and movement to the 
left the next higher level of detail. Rotation in the vertical 
plane so that the front moves upwardly and/or the back 
moves downwardly, as shown for example in Figure 12, 
may cause scrolling upwards, and rotation in the oppo- 
site direction in the vertical plane may cause scrolling 
downwards. 

[0081 ] Although in the description of Figures 1 1 and 
12 so far, it has been assumed that the start orientation 
of the wand or the frame of reference is in a horizontal 
plane, this frame of reference can be in any plane, for 
example the start orientation may be vertical so that the 
device is moved for effecting control in the manner of a 
joystick. 

[0082] For generating and transmitting signals from 
the device 80 to the interface unit 32, the accelerome- 
ters A and B have their outputs connected, as shown in 
Figure 13, to a signal combining circuit 90 which obtains 
a difference between the two signals and this difference 
is applied to a transmitter 92 for transmission, for exam- 
ple using infra-red or lower power radio, to a corre- 
sponding receiver 94 which supplies it output to the 
CPU 46 of the interface unit. The other pair of acceler- 
ometers is similarly arranged although this is not shown 
in Figure 13. 

[0083] The device of Figures 11 to 13 may be par- 
ticularly convenient to use since small movements, as 
with a conductor's baton (when moved by finger move- 
ments as distinct from arm movements), may achieve 
the desired control of the browsing operation. 
[0084] The degree to which the wand controller is 
moved may be used to control the speed of scrolling. 
[0085] The wand may be modified compared to that 
shown in Figures 1 1 to 13. For example, wand orienta- 
tion may be detected by means other than accelerome- 
ters. For example some form of optical detection could 
be used in which fringes produced from crossed optical 
gratings on the wand, for example, are detected by an 
optical detector on the set top box or elsewhere. Mag- 
netic detection of the wand orientation is also possible 
as is any means of orientation detection. 
[0086] The wand may also be provided with a but- 
ton which, when depressed or released, causes the 
wand to stop generating control signals. This may be 
useful to enable the user to move his hand holding the 
wand without causing undesired changes in the dis- 
played information. 

[0087] A four-button key pad may also be used 
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instead of joystick controller 36. In this case, each of the 
respective up, down, right and left signals would be gen- 
erated by a respective key on the key pad. Preferably, 
the control would be arranged such that the speed of 
scrolling would be monotonically related to the length of 5 
time that the "up" or "down" key is depressed. This key 
pad arrangement may also be implemented as a two 
key rocker switch. 

[0088] In the user input devices described so far, 
the user may generate control signals by only one type 10 
of action (by moving the joystick, mouse etc). However, 
by providing a mechanism by which the user can gener- 
ate a second type of control signal by a second type of 
action, for example by providing a switch to enable the 
user to generate a control signal by pressing or releas- is 
ing the switch, further functionality can be provided. 
Taking the joystick controller as an example, control 
may be arranged so that, if the user moves the joystick 
to the right and depresses the switch, then a level of 
information two (or more) levels below that of the cur- 20 
rent information in the tree is displayed. Similarly, con- 
trol may be arranged so that if- the user moves the 
joystick to the left and presses the button, then the top 
most level of information in the tree is displayed. Other 
functionality is, of course, possible. 2s 
[0089] Allhough in the embodiment illustrated with 
reference to the drawings the subscriber stations have 
been described as utilising a conventional television, it 
is within the scope of the invention that any form of out- 
put device may be used. For example, the invention 30 
includes a system in which one or more subscriber sta- 
tions comprises a personal computer or other computer 
coupled via the internet or other means to one or more 
server stations. In this case, control of scrolling may be 
by any of the means described including the joystick 35 
controller, a wand controller for example as described 
with reference to Figures 1 1 to 13, or the cursor control 
keys on the keyboard may be used for controlling scroll- 
ing and display changes with the up and down keys 
being used for scrolling and the left and right keys being 40 
used for level changes, for example. 
[0090] It is mentioned above that information for 
display to the user may comprise a photograph or a 
video or audio clip. For example, a photograph may rep- 
resent a high level of information, the selection of which 45 
causes a video clip to be displayed as a lower level of 
information. The scroll function when a video or audio 
clip is playing may be used to "fast forward or "fast 
rewind" the video or audio clip. In an alternative 
arrangement, a photograph may be displayed at a low so 
resolution and/or a small size in a high-level display, and 
at a higher resolution and/or larger size in a low-level 
display. 

[0091] Although the invention has been described 
with reference to visual and audio visual output it is also 55 
applicable to systems which output audio only. Thus, for 
example, an audio distribution system as for example on 
an aircraft, may have the available data organised into 
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categories, titles and extracts as described with refer- 
ence to Figure 4 allowing a user to rapidly scan through 
the available audio programmes, listen to extracts from 
them and select a required programme to be heard in 
full. 

[0092] Although four information types have been 
described in explaining the preferred embodiment, the 
invention is applicable to systems providing only a sin- 
gle type of information, only a few types of information 
or a wide variety of different types of information. The 
information may be provided from a remote server or 
may be organised in accordance with the invention in a 
local information storage device, for example, a CD 
ROM or video disc etc. 

[0093] The file structures may be varied compared 
to those of the preferred embodiment shown in Figure 4. 
For example, the information in File 1 of Figure 4 could 
be modified within the scope of the invention, in appro- 
priate circumstances, so that it is not divided into cate- 
gories but merely contains names or titles of items of 
information together with extracts or summaries or still 
or moving video clips or the like indicative of the content 
of the corresponding items. Alternatively, the titles may 
be omitted in appropriate circumstances from File 1 of 
Figure 4 so that File 1 would contain just extracts such 
as video clips, summaries, quotations or the like from or 
indicative of the items of information which may be out- 
put. As a further modification of the file structure, where 
an item is relatively short, the whole of the item may be 
contained in File 2A, 2B, 2C etc., so that the file struc- 
ture would consist only of File 1 and Files 2Ato 2D etc., 
i.e. Files 3A etc., would be omitted. 
[0094] As a yet further modification, pointers to 
other file structures, where an arrangement similar to 
that shown in Figure 8 is provided, may be included in 
File 1 of Figure 4 so that a user may skip the mid and 
low level displays derivable from a given file structure 
and go directly from the high level display of the current 
file structure to the high level display of a succeeding file 
structure. 

[0095] Although in the examples described above 
different levels of information are displayed within one 
document (for example a newspaper) instead, different 
levels of information may be displayed from multiple 
documents. For example, a first level of display may 
comprise headlines and first sentences within a first 
newspaper. Selection of a desired headline (by moving 
joystick 38 to the right when the headline has been high- 
lighted by scrolling to the appropriate position) causes a 
second level display showing the headlines and first 
sentences of articles on the same topic from a number 
of different newspapers, including the first newspaper. 
Selection of a headline from this level of display then 
causes the first page of the selected article to be dis- 
played, or may cause a further level of display showing 
the headlines and first sentences in the newspaper from 
which the article selected came. 
[0096] Further, the information may be arranged in 
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the tree structure such that the high-level display in Fig- 
ure 5a and the mid-level display in Figure 5b contain 
lists of files, while the low-level display of Figure 5c con- 
tains the actual content of a document within one of 
those files. That is, selection of a document (for exam- 5 
pie from the mid-level display) causes the document to 
"open" and be displayed. 

[0097] As noted previously, the embodiments 
described above are applicable for use with any linked 2. 
information, that is, information arranged in units with w 
links defined between the units (for example to define 
sibling and parent units). The embodiments may be 
used in systems in which each unit of information has a 
plurality of sibling units, but only one parent unit or in 
systems in which information units have a plurality of is 
parent units as well as sibling units. The level of detail of 
information within a sibling unit may be greater than or 
less than the level of detail in its parent unit. 
[0098] When information from a sibling unit is being 
displayed, movement of the joystick, or other user input so 3. 
device, to the left may cause either information from the 
unit of information which was displayed immediately 
previously to the sibling unit (that is, the unit from which 
the sibling unit was selected) or information from a par- 
ent unit, different to the unit displayed immediately pre- ss 
viously, to be output by the output means. Control in this 
manner, is useful where, for example, a sibling unit in a 
first document, and having a parent unit in that first doc- 
ument, is accessed (selected) from an information unit 
within a second document. In this case, the system may 30 4. 
be set so that the consequence of a left movement of 
the user input device is predefined for all such move- 
ments, or alternatively, the user may be presented with 
a choice where there is the option of displaying the unit 
displayed immediately previously, or the parent unit 35 
within the document in which the sibling is located. 

Claims 

1 . Data processing apparatus for retrieving and out- 40 
putting information in a plurality of different catego- 
ries, each category comprising a plurality of 
different items, comprising: means for generating a 
first output identifying said categories for enabling 5. 
selection of a category in response to a first user 4s 
command; first retrieving means responsive to 
selection of a category by a said first user com- 
mand: 

(a) for generating a second output identifying so 
the different items in the selected category for 6. 
enabling selection of an item in response to a 
second user command, and 

(b) for retrieving for potential future output the 
first portion of respective items in the selected ss 
category; 7. 

second retrieving means responsive to selection of 



an item by a said second user command: 

(a) for generating a third output containing the 
first portion of the selected item retrieved by the 
first retrieving means, and 

(b) for retrieving for future output the remainder 
of said selected item. 

Apparatus for retrieving information from a data 
storage apparatus, comprising means for storing 
information and output means for outputting infor- 
mation, said apparatus comprising, in order to pro- 
vide rapid availability of information of a next lower 
level of detail, means for retrieving and storing in 
said memory means at least part of the information 
from the next lower level of detail while information 
of a current level of detail is being output by said 
output means. 

Apparatus in accordance with claim 1 , wherein said 
first retrieving means is responsive to a third user 
command: 

(a) for generating said first output in place of 
said second output, and 

(b) for enabling selection of a category of said 
categories identified in said first output in 
response to a said first user command. 

Apparatus in accordance with claim 1 or claim 3, 
wherein said second retrieving means is respon- 
sive to a fourth user command: 

(a) for generating said second output in place 
of said third output, 

(b) for enabling selection of an item of said 
items identified in said selected category in 
said second output in response to a said sec- 
ond user command, and 

(c) for retrieving for potential future output the 
first portion of respective items in the selected 
category. 

Apparatus in accordance with claim 2 wherein said 
retrieving and storing means is operable to retrieve 
and store at least part of each of a plurality of items 
of information the next level of detail below the cur- 
rently output level of detail, for potential display on 
user selection of one of said items. 

A system comprising apparatus in accordance with 
any preceding claim, in combination with means for 
storing items of information in categories for 
retrieval by said apparatus. 

A system comprising apparatus in accordance with 
any of claims 1 to 5, in combination with means for 
storing items of information in categories for 
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retrieval by said apparatus, at a remote location 
from said apparatus, and a communication link 
between said apparatus and said storing means for 
retrieval of information therealong. 

5 

8. Information retrieval and output apparatus, com- 
prising: 

storage means storing information for output to 
a user; 10 
output means for outputting to a user informa- 
tion retrieved from the storage means; and 
selecting means for selecting information for 
output in units by the output means in accord- 
ance with links between the units of information is 
defining parent units and sibling units, said 
selecting means comprising user input means 
for generating first, second, third and fourth 
respective control signals in response to first, 
second, third and fourth respective operator 20 
single actions and control means for controlling 
the information output by the output means in 
response to the control signals; 
wherein: 

the control means is arranged so that: 25 
in response to the first control signal, informa- 
tion from a current unit being output by the out- 
put means is scrolled through in a first direction 
at a speed related to a value set by the first 
operator action; 30 
In response to the second control signal, infor- 
mation from the current unit being output by the 
output means is scrolled through in a second 
direction, opposite to the first direction, at-a 
speed related to a value set by the second 35 
operator action; 

in response to the third control signal, informa- 
tion from a sibling unit of the current unit is out- 
put by the output means; and 
in response to the fourth control signal, infor- 40 
mation from either the unit of information which 
was displayed immediately previously to the 
current unit or the parent unit of the current unit 
is output by the output means. 

46 

9. Apparatus according to claim 8, wherein said user 
input means comprises a control member having 
first and second degrees of freedom and movable 
or actuable in first and second directions in each of 
said degrees of freedom, said first and second con- so 
trol signals being produced in response to move- 
ment or actuation in first and second directions 
respectively in said first degree of freedom with the 
extent of movement or actuation defining the value 

of the control signal for determining the speed of ss 
scrolling, and said third and fourth control signals 
being produced in response to movement or actua- 
tion in first and second directions respectively in the 



second degree of freedom. 

10. Apparatus according to claim 9, wherein said first 
and second degrees of freedom are movements or 
actuations along first and second orthogonal lines. 

11. Apparatus according to claim 10, wherein said con- 
trol member is a joystick. 

12. Apparatus according to claim 10, wherein said con- 
trol member is a pressure-sensitive member. 

13. Apparatus according to claim 8, wherein said user 
input means is a trackerball, said first and second 
control signals being produced in response to 
movement of the trackerball in first and second 
opposite directions respectively with the extent of 
movement defining the value of the control signal 
for determining the speed of scrolling, and said third 
and fourth control signals being produced in 
response to movement of the trackerball in third 
and fourth opposite directions respectively, and 
wherein the control means is arranged so that: 

information from a sibling unit of the current 
unit is output by the output means in response 
to a relatively fast movement of the trackerball 
in the third direction, but is not output in 
response to a relatively slow movement of the 
trackerball in the third direction; and 
information from either the unit of information 
which was displayed immediately previously to 
the current unit or the parent unit of the current 
unit is output by the output means in response 
to a relatively fast movement of the trackerball 
in the fourth direction, but is not output in 
response to a relatively slow movement of the 
trackerball in the fourth direction. 

14. Apparatus according to claim 13, wherein the con- 
trol means is arranged to automatically re-set the 
zero-displacement reference position for the third 
and fourth directions after a relatively fast move- 
ment of the trackerball in the third direction or the 
fourth direction. 

15. Apparatus according to claim 8, wherein said user 
input means is a mouse, said first and second con- 
trol signals being produced in response to move- 
ment of the mouse in first and second opposite 
directions respectively, with the extent of movement 
defining the value of the control signal for determin- 
ing the speed of scrolling, and said third and fourth 
control signals being produced in response to 
movement of the mouse in third and fourth opposite 
directions respectively, and wherein the control 
means is arranged so as not to cause changes in 
the outputted information in response to movement 
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of the mouse less than a predefined distance in any 
of the first, second, third and fourth directions. 

16. Apparatus according to claim 15, further compris- 
ing means to display on display means a graphic 
indicating to the user the current position of the 
mouse in the first, second; third and fourth direc- 
tions and the predefined distance in each direction. 

17. Apparatus according to claim 8, wherein said user 
input means is a wand, said first and second control 
signals being produced in response to angular dis- 
placement of the wand in first and second opposite 
directions respectively with the extent of angular 
displacement defining the value of the control sig- 
nal for determining the speed of scrolling, and said 
third and fourth control signals being produced in 
response to angular displacement of the wand in 
third and fourth opposite directions respectively. 

18. Apparatus according to claim 17, further compris- 
ing means for enabling a user to set a zero-dis- 
placement position for the first and second 
directions and for the third and fourth directions. 

19. Apparatus according to claim 8, wherein said user 
input means comprises four control elements, each 
actuable manually to cause the user input means to 
produce a respective different one of the control 
signals, the respective duration of actuation of each 
element for producing the first and second control 
signals generating the value of the respective first 
and second control signals for determining the 
speed of scrolling. 

20. Apparatus according to claim 19, wherein the four 
control elements comprise first and second rocker 
switches. 

21. Apparatus according to claim 8, wherein said first 
operator action is an opposite action to said second 
operation action, and said third operator action is 
an opposite action to said fourth operator action. 

22. Apparatus according to any of claims 8 to 21, 
wherein the information comprises information 
within a document 

23. Apparatus according to any of claims 8 to 21, 
wherein one unit of information comprises file infor- 
mation, and information in a sibling unit thereof 
comprises information within a document in one of 
the files. 

24. Apparatus according to any of claims 8 to 23, 
wherein the output means comprises display 
means for displaying information retrieved from the 
storage means. 



25. Apparatus according to claim 24, wherein the infor- 
mation comprises a sequence of moving images, 
and wherein: 

5 in response to the first control signal, the 

sequence currently displayed on the display 
means is forwarded at a speed related to the 
value set by the first operator action; and 
in response to the second control signal, the 

w sequence currently displayed on the display 

means is rewound at a speed related to the 
value set by the second operator action. 

26. Apparatus according to claim 24, further compris- 
15 ing memory means associated with said selecting 

means for storing information retrieved from said 
storage means so that the information may be dis- 
played on the display means substantially immedi- 
ately in response to an appropriate one of said third 
20 or fourth control signals. 

27. Apparatus according to claim 26, wherein said 
selecting means is operative when information from 
at least one parent unit of information is being dis- 
ss played on the display means to cause downloading 

from the storage means to the memory means of 
information from the sibling units of the parent unit 
so that the information from a sibling unit is availa- 
ble for display substantially immediately in 
30 response to a said third control signal. 

28. Apparatus according to any of claims 8 to 27, fur- 
ther comprising means for compiling information on 
the types of information of interest to the user 

35 based on information output to the user via the out- 
put means. 

29. Apparatus according to any claims 8 to 23, wherein 
the output means comprises means for outputting 

40 audio information retrieved from the storage 
means, and wherein: 

in response to the first control signal the audio 
sequence currently being output is forwarded 
46 at a speed related to the value set by the first 

operator action; and 

in response to the second control signal the 
audio sequence currently being output is 
rewound at a speed related to the value set by 
so the second operator action. 

30. Information retrieval and display apparatus, com- 
prising: 

55 data storage means comprising a plurality of 

data storage blocks each containing a respec- 
tive different type of information, each type of 
information including information in a plurality 
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of different categories within said type and 
each category comprising a plurality of different 
items of information within said category; 
means for selecting information from said data 
storage means and displaying said information 
in at least three levels of detail, a first of which 
is a relatively high level in which at least the 
categories of information within a selected 
information type are displayed, a second of 
which is an intermediate level in which an indi- 
cation of the contents of the different items 
within a selected category are displayed, and a 
third of which is a relatively low level in which a 
selected item is displayed; and 
control means operable to produce first, sec- 
ond, third and fourth command signals in 
response to respective first, second, third and 
fourth operator single actions for controlling 
said information selecting and display means; 
said first and second signals causing scrolling 
in respective opposite directions through cur- 
rently displayed information; 
said third signal causing selection and display 
of information in the next higher level of detail; 
and 

said fourth signal causing display of informa- 
tion in the next lower level of detail. 

31. Information retrieval and display apparatus com- 
prising: 

data storage means comprising a plurality of 
data storage blocks each containing a respec- 
tive different type of information, each block 
comprising a first file containing a plurality of 
items of relatively high level information each 
identifying a respective different category 
within the information type contained in the 
data storage block, a plurality of second files 
each associated with a respective different one 
of said categories and containing a plurality of 
items of medium level information each indicat- 
ing the nature of a respective different one of a 
plurality of items of relatively low level informa- 
tion within the respective category, and a plu- 
rality of third files each associated with a 
respective different one of said items of 
medium level information and containing said 
relatively low level information corresponding to 
the respective medium level information; 
means for selecting and displaying information 
from said files of said data storage means; and 
control means operable to produce first, sec- 
ond, third and fourth command signals in 
response to respective first, second, third and 
fourth operator single actions; 
said first and second signals being arranged to 
cause scrolling of the displayed information in 



respective first and second directions through a 
currently selected one of said second files for 
selection of said items of medium level informa- 
tion; 

said third signal being arranged to cause said 
selecting and display means to switch to dis- 
playing information from said first file with 
which said currently selected second file is 
associated; and 

said fourth signal being arranged to cause said 
selecting and display means to switch to dis- 
playing information from said third file with 
which the currently selected item of medium 
level information is associated. 

32. Apparatus according to claim 31, wherein said stor- 
age means includes a plurality of further files asso- 
ciated with at least one of said third files and 
containing higher level information than the infor- 
mation in said at least one third file and said at least 
one third file contains information items indicating 
the contents of said plurality of further files, selec- 
tion of said further files being permitted by causing 
said control means to generate a said fourth signal 
when information from said at least one third file is 
displayed. 

33. In a system comprising storage means storing 
information for output to a user, output means for 
outputting information retrieved from the storage 
means, and selecting means for selecting informa- 
tion for output in units by the output means in 
accordance with links between the units of informa- 
tion defining parent units and sibling units, said 
selecting means comprising user input means for 
generating control signals and control means for 
controlling the information output by the output 
means in response to the control signals, a method 
of outputting information, comprising: 

generating a first control signal in response to a 
first operator single action, and in response 
thereto scrolling through information from a 
current unit being output by the output means 
in a first direction at a speed related to a value 
set by the first operator action; 
generating a second control signal in response 
to a second operator single action, and in 
response thereto scrolling through information 
from the current unit being output by the output 
means in a second direction, opposite to the 
first direction, at a speed related to a value set 
by the second operator action; 
generating a third control signal in response to 
a third operator single action, and in response 
thereto outputting via the output means infor- 
mation from a sibling unit of the current unit; 
and 
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generating a fourth control signal in response 
to a fourth operator single action, and in 
response thereto outputting via the output 
means information from either the unit of infor- 
mation which was displayed immediately previ- 
ously to the current unit or the parent unit of the 
current unit. 

34. Control means for use in an information retrieval 
and output system comprising storage means stor- 
ing information for output to a user, output means 
for outputting information retrieved from the storage 
means, and user input means for generating first, 
second, third and fourth respective control signals 
in response to first, second, third and fourth respec- 
tive operator single actions, said control means 
comprising means for receiving the control signals 
and means for generating signals to control the sys- 
tem so as to select information for output in units by 
the output means in accordance with links between 
the units of information defining parent units and 
sibling units, such that: 

in response to the first control signal, informa- 
tion from a current unit being output by the out- 
put means is scrolled through in a first direction 
at a speed related to a value set by the first 
operator action; 

in response to the second control signal, infor- 
mation from the current unit being output by the 
output means is scrolled through in a second 
direction, opposite to the first direction, at a 
speed related to a value set by the second 
operator action; 

in response to the third control signal, informa- 
tion from a sibling unit of the current unit is out- 
put by the output means; and 
in response to the fourth control signal, infor- 
mation from either the unit of information which 
was displayed immediately previously to the 
current unit or the parent unit of the current unit 
is output by the output means. 

35. In a system comprising storage means storing 
information for output to a user, output means for 
outputting information retrieved from the storage 
means, and selecting means for selecting informa- 
tion for output in units by the output means in 
accordance with links between the units of informa- 
tion defining parent units and sibling units, said 
selecting means comprising user input means for 
generating first, second, third and fourth respective 
control signals in response to first, second, third 
and fourth respective operator single actions and 
control means for controlling the information output 
by the output means in response to the control sig- 
nals, a method of operating the control means, 
such that: 



32 

in response to the first control signal, informa- 
tion from a current unit being output by the out- 
put means is scrolled through in a first direction 
at a speed related to a value set by the first 



in response to the second control signal, infor- 
mation from the current unit being output by the 
output means is scrolled through in a second 
direction, opposite to the first direction, at a 
io speed related to a value set by the second 

operator action; 

in response to the third control signal, informa- 
tion from a sibling unit of the current unit is out- 
put by the output means; and 
15 in response to the fourth control signal, infor- 

mation from either the unit of information which 
was displayed immediately previously to the 
current unit of the parent unit of the current unit 
is output by the output means. 

20 

36. A signal for causing control means in an information 
retrieval and output system comprising storage 
means storing information for output to a user, out- 
put means for outputting information retrieved from 

ss the storage means, and user input means for gen- 
erating first, second, third and fourth respective 
control signals in response to first, second, third 
and fourth respective operator single actions, to 
control the information output by the output means 

30 in response to the control signals so as to select 
information for output in units by the output means 
in accordance with links between the units of infor- 
mation defining parent units and sibling units, such 



in response to the first control signal, informa- 
tion from a current unit being output by the out- 
put means is scrolled through in a first direction 
at a speed related to a value set by the first 
operator action; 

in response to the second control signal, infor- 
mation from the current unit being output by the 
output means is scrolled through in a second 
direction, opposite to the first direction, at a 
speed related to a value set by the second 
operator action; 

in response to the third control signal, informa- 
tion from a sibling unit of the current unit is out- 
put by the output means; and 
in response to the fourth control signal, infor- 
mation from either the unit of information which 
was displayed immediately previously to the 
current unit is output by the output means. 

37. A data storage medium storing instructions for 
causing control means in an information retrieval 
and output system comprising storage means stor- 
ing information for output to a user, output means 
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for outputting information retrieved from the storage 
means, and user input means for generating first, 
second, third and fourth respective control signals 
in response to first, second, third and fourth respec- 
tive operator single actions, to control the informa- 5 
tion output by the output means in response to the 
control signals so as to select information for output 
in units by the output means in accordance with 
links between the units of information defining par- 
ent units and sibling units, such that: 10 

in response to the first control signal, informa- 
tion from a current unit being output by the out- 
put means is scrolled through in a first direction 
at a speed related to a value set by the first is 
operator action; 

in response to the second control signal, infor- 
mation from the current unit being output by the 
output means is scrolled through in a second 
direction, opposite to the first direction, at a 20 
speed related to a value set by the second 
operator action; 

in response to the third control signal, informa- 
tion from a sibling unit of the current unit is out- 
put by the output means; and 2s 
in response to the fourth control signal, infor- 
mation from either the unit of information which 
was displayed immediately previously to the 
current unit or the parent unit of the current unit 
is output by the output means. 30 

38. A method according to claim 33, control means 
according to claim 34, a method according to claim 
35, a signal according to claim 36, or a data storage 
medium according to claim 37, wherein the output 35 
means comprises display means for displaying 
information retrieved from the storage means. 

39. Information retrieval and output apparatus, com- 
prising: 40 

storage means storing information for output to 
a user; 

output means for outputting to a user informa- 
tion retrieved from the storage means; and 45 
selecting means for selecting information for 
output in a first unit and a second unit in 
accordance with a link between the units of 
information which defines one of the units as a 
sibling unit and the other of the units as a par- so 
ent unit, said selecting means comprising user 
input means for generating first, second, third 
and fourth respective control signals in 
response to first, second, third and fourth 
respective operator single actions and control 55 
means for controlling the information output by 
the output means in response to the control 
signals; 



wherein: 

the control means is arranged so that: 
in response to the first control signal, informa- 
tion currently output by the output means is 
scrolled through in a first direction at a speed 
related to a value set by the first operator 
action; 

in response to the second control signal, infor- 
mation currently output by the output means is 
scrolled through in a second direction, opposite 
to the first direction, at a speed related to a 
value set by the second operator action; 
in response to the third control signal received 
when the information from the parent unit is 
being output, information from the sibling unit is 
output by the output means; and 
in response to the fourth control signal received 
when information from the sibling unit is being 
output, information from the parent unit is out- 
put by the output means. 
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